Nordic Collegiate Programming Contest NCPC 2007 October 6th, 2007 The Problemset A B

Source URL: ncpc.idi.ntnu.no

• Search algorithms
• Hashing
• Hash function
• Hash table
• Cuckoo hashing
• Cryptographic hash function
• Birthday problem
• Feature hashing
• Tabulation hashing

Algorithmic Improvements for Fast Concurrent Cuckoo Hashing Xiaozhou Li1 , David G. Andersen2 , Michael Kaminsky3 , Michael J. Freedman1 1 Princeton University, 2 Carnegie Mellon University, 3 Intel Labs

Source URL: www.cs.princeton.edu

Application Note: Scalable HashingProblem How can you use Judy to create a scalable hash table with outstanding performance and automatic scaling, while avoiding the complexity of dynamic hashing?

Source URL: judy.sourceforge.net

• Search algorithms
• Information science
• Information retrieval
• Hashing
• Computer programming
• Hash table
• Hash function
• Trie
• Judy array
• Hash
• Cuckoo hashing
• 2-choice hashing

History-Independent Cuckoo Hashing Moni Naor∗‡ Gil Segev†‡ Udi Wieder§

Source URL: pholia.tdi.informatik.uni-frankfurt.de

A Heaviest Hitters Limiting Mechanism with O(1) Time Complexity for Sliding-Window Data Streams 117 A Heaviest Hitters Limiting Mechanism with O(1) Time Complexity for Sliding-Window Data Streams

Source URL: utopia.duth.gr

• Computer science
• Linked list
• Hash table
• Stack
• Streaming algorithm
• Heap
• Network congestion
• Cuckoo hashing
• Time complexity
• Search algorithms
• Theoretical computer science
• Applied mathematics

A heaviest hitters limiting mechanism with O(1) time complexity for sliding-window data streams Remous-Aris Koutsiamanis and Pavlos S. Efraimidis Department of Electrical and Computer Engineering Democritus University of

Source URL: www.spice-center.org

• Information science
• Linked list
• Hash table
• Stack
• Hash function
• Cuckoo hashing
• Time complexity
• Heap
• Search algorithms
• Theoretical computer science
• Applied mathematics

Cuckoo Hashing for Undergraduates Rasmus Pagh IT University of Copenhagen March 27, 2006 Abstract This lecture note presents and analyses two simple hashing algorithms:

Source URL: www.itu.dk

Cuckoo Hashing Rasmus Pagh 1 IT University of Copenhagen, Rued Langgaardsvej 7, 2300 København S, Denmark Flemming Friche Rodler 2 ON-AIR A/S, Digtervejen 9, 9200 Aalborg SV, Denmark.

Source URL: www.itu.dk

Hardness Preserving Reductions via Cuckoo Hashing Itay Berman1⋆ , Iftach Haitner1⋆ , Ilan Komargodaki2⋆⋆ , and Moni Naor2⋆ ⋆ ⋆ 1 Tel Aviv University. Email: {itayberm@post,iftachh@cs}.tau.ac.il

Source URL: www.cs.tau.ac.il

BRICS Basic Research in Computer Science BRICS RSPagh & Rodler: Cuckoo Hashing Cuckoo Hashing

Source URL: www.brics.dk